IN THE CLAIMS : 

Please AMEND claims 129, 133, 156, 158, 181 and 184, as follows. 

1-33. (Canceled) 

34. (Withdrawn) A method of optimising an expression representing the layout of one or 
more objects, each said object having a predetermined outline, said method comprising the steps 
of: 

dividing a space in which said outlines are defined into a plurality of regions, each 
said region being defined by at least one region outline substantially following at least one of said 
predetermined outlines or parts thereof; 

determining a plurality of further regions depending on at least one characteristic 
of at least one of said regions, wherein each said further region has a corresponding compositing 
operation; and 

forming said optimised expression from said plurality of further regions and 
corresponding compositing operations. 

35. (Withdrawn) A method according to claim 34, wherein said plurality of further 
regions modifies a manner in which said expression is evaluated. 
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36. (Withdrawn) A method according to claim 35, wherein further operators are 
associated with at least one of said further regions. 

37. (Canceled) 

38. (Withdrawn) A method of calculating effective regions for a plurality of graphical 
objects, each said object having a predetermined outline, said method comprising the steps of: 

dividing a space in which said outlines are defined into a plurality of active 
regions, each said active region being defined by at least one region outline following at least one 
of said predetermined outlines or parts thereof, each said active region having at least one 
corresponding Boolean expression; and 

calculating said effective regions depending on at least one characteristic of at 
least one corresponding Boolean expression, wherein each said effective region has a 
corresponding Boolean operation. 

39. (Withdrawn) A method according to claim 38, wherein said corresponding Boolean 
operation is a stack operation. 

40. (Withdrawn) A method according to claim 38, wherein said corresponding Boolean 
expression is primitive. 
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41. (Withdrawn) A method according to claim 38, wherein said corresponding Boolean 
operation has a primitive left operand. 

42. (Withdrawn) A method according to claim 38, wherein said corresponding Boolean 
operation has a complex left operand. 

43-68. (Canceled) 

69. (Withdrawn) An apparatus for creating an image, said image to be formed by 
compositing at least a plurality of graphical objects, each said object having a predetermined 
outline, said apparatus comprising: 

means for determining an expression for each of a plurality of active regions, each 
said active region being defined by at least one region outline following at least one of said 
predetermined outlines or parts thereof; 

means for determining expressions representing each of a plurality of effective 
regions depending on at least one characteristic of at least one active region, wherein each said 
effective region has a corresponding compositing operation; and 

means for applying said corresponding compositing operations substantially to 
said effective regions to create said image. 
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70. (Withdrawn) An apparatus according to claim 69, wherein a further region is 
determined on the basis that a particular region corresponds to a primitive expression. 

71. (Withdrawn) An apparatus according to claim 69, wherein an effective region is 
determined on the basis that a particular active region corresponds to a primitive expression. 

72. (Withdrawn) An apparatus according to claim 70, wherein said further region is an 
effective region. 

73. (Withdrawn) An apparatus according to claim 72, wherein said effective region is 
equal to the intersection of the clip and active regions of said particular corresponding 
compositing expression. 

74. (Withdrawn) An apparatus according to claim 70, wherein a level comprising a push 
operation is added to said compositing table. 

75. (Withdrawn) An apparatus according to claim 70, wherein a corresponding 
compositing expression of said further region is complex. 
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76. (Withdrawn) An apparatus according to claim 75, wherein a level comprising a clip 
operation is added to said compositing table. 

77. (Withdrawn) An apparatus according to claim 70, wherein a further region is 
determined on the basis that said corresponding compositing operation has a complex left 
operand. 

78. (Withdrawn) An apparatus according to claim 70, wherein a level comprising a pop 
operation is added to said compositing table. 

79. (Withdrawn) An apparatus according to claim 78, wherein said pop operation will 
remove any unused pixel being outside a further region representing said complex left operand, 
during compositing of said complex left operand. 

80. (Withdrawn) An apparatus according to claim 79, wherein said further region is the 
active region of said complex left operand. 

81. (Withdrawn) An apparatus according to claim 79, wherein said further region is 
transformed to a still further region by said pop operation. 
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82. (Withdrawn) An apparatus according to claim 81, wherein said still further region is 
the effective region of said complex left operand. 

83. (Withdrawn) An apparatus according to claim 82, wherein said still further region 
corresponds to a complex expression. 

84. (Withdrawn) An apparatus according to claim 82, wherein a level comprising a clip 
operation is added to said compositing table. 

85. (Withdrawn) An apparatus according to claim 70, wherein a further region is 
determined on the basis that said corresponding compositing operation has a primitive left 
operand. 

86. (Withdrawn) An apparatus according to claim 70, wherein a level comprising an 
operation and a data fill value of a particular object constituting said further region, is added to 
said compositing table. 

87. (Withdrawn) An apparatus according 85, wherein said further region corresponds to a 
complex expression. 
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88. (Withdrawn) An apparatus according to claim 87, wherein a level comprising a clip 
operation is added to said compositing table. 

89. (Withdrawn) An apparatus according to claims 88, wherein a level comprising a push 
operation is added to said compositing table. 

90. (Withdrawn) An apparatus according to claim 70, wherein said compositing table is 
optimised in regard to the number of pixel operations required to render said image. 

91 . (Withdrawn) An apparatus according to claim 70, wherein a corresponding 
compositing expression is a hierarchically structured representation of a particular region 
represented by said corresponding compositing expression. 

92. (Withdrawn) An apparatus according to claim 91, wherein said mapping comprises 
modifying a manner in which said corresponding compositing expression is evaluated without 
modifying said hierarchically structured representation. 

93. (Withdrawn) An apparatus according to claim 70, wherein said image is at least in 
part a pixel based image. 
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94. (Withdrawn) An apparatus according to claim 70, wherein a wholly opaque object in 
a particular region acts to eliminate one or more operations contributing to at least one other 
object constituting said particular region, wherein said at least one other object is obscured by 
said wholly opaque object in a space in which said outlines are defined. 

95. (Withdrawn) An apparatus for creating an image, said image to be formed by 
compositing at least a plurality of graphical objects, each said object having a predetermined 
outline, said apparatus comprising: 

division means for dividing a space in which said outlines are defined into a 
plurality of regions, each said region being defined by at least one region outline following at 
least one of said predetermined outlines or parts thereof; 

processor means for determining a plurality of further regions depending on at 
least one characteristic of at least one region, wherein each said further region has a 
corresponding compositing operation; 

mapping means for mapping said further regions and corresponding compositing 
operations into a compositing table, comprising a plurality of levels, wherein each said level of 
said compositing table represents at least one operation for rendering an object or parts thereof or 
represents an outline for clipping at least one other level; and 

compositing means for compositing said image using said compositing table. 
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96. (Withdrawn) An apparatus according to claim 95, wherein a further region is 
determined on the basis that a particular region corresponds to a primitive expression. 

97. (Withdrawn) An apparatus according to claim 95 , wherein an effective region is 
determined on the basis that a particular active region corresponds to a primitive expression. 

98. (Withdrawn) An apparatus according to claim 95, wherein said further region is an 
effective region. 

99. (Withdrawn) An apparatus according to claim 98, wherein said effective region is 
equal to the intersection of the clip and active regions of said particular corresponding 
compositing expression. 

100. (Withdrawn) An apparatus according to claim 98, wherein a level comprising a 
push operation is added to said compositing table. 

101. (Withdrawn) An apparatus according to claim 95, wherein a corresponding 
compositing expression of said further region is complex. 
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102. (Withdrawn) An apparatus according to claim 101 wherein a level comprising a clip 
operation is added to said compositing table. 

103. (Withdrawn) An apparatus according to claim 95 wherein a further region is 
determined on the basis that said corresponding compositing operation has a complex left 
operand. 

104. (Withdrawn) An apparatus according to claim 103, wherein a level comprising a 
pop operation is added to said compositing table. 

105. (Withdrawn) An apparatus according to claim 104, wherein said pop operation will 
remove any unused pixel being outside a further region representing said complex left operand, 
during compositing of said complex left operand. 

106. (Withdrawn) An apparatus according to claim 105, wherein said further region is 
the active region of said complex left operand. 

107. (Withdrawn) An apparatus according to claim 105, wherein said further region is 
transformed to a still further region by said pop operation. 
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108. (Withdrawn) An apparatus according to claim 107, wherein said still further region 
is the effective region of said complex left operand. 

109. (Withdrawn) An apparatus according to claim 107, wherein said still further region 
corresponds to a complex expression. 

110. (Withdrawn) An apparatus according to claim 109, wherein a level comprising a 
clip operation is added to said compositing table. 

111. (Withdrawn) An apparatus according to claim 95, wherein a further region is 
determined on the basis that said corresponding compositing operation has a primitive left 
operand. 

112. (Withdrawn) An apparatus according to claim 96, wherein a level comprising an 
operation and a data fill value of a particular object constituting said further region, is added to 
said compositing table. 

113. (Withdrawn) An apparatus according to claim 111, wherein said further region 
corresponds to a complex expression. 
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114. (Withdrawn) An apparatus according to claim 113, wherein a level comprising a 
clip operation is added to said compositing table. 

115. (Withdrawn) An apparatus according to claim 111, wherein a level comprising a 
push operation is added to said compositing table. 

116. (Withdrawn) An apparatus according to claim 95, wherein said compositing table is 
optimised in regard to the number of pixel operations required to render said image. 

117. (Withdrawn) An apparatus according to claim 95, wherein a corresponding 
compositing expression is a hierarchically structured representation of a particular region 
represented by said corresponding compositing expression. 

118. (Withdrawn) An apparatus according to claim 117, wherein said mapping comprises 
modifying a manner in which said corresponding compositing expression is evaluated without 
modifying said hierarchically structured representation. 

119. (Withdrawn) An apparatus according to claim 95, wherein said image is at least in 
part a pixel based image. 
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120. (Withdrawn) An apparatus according to claim 96, wherein a wholly opaque object 
in a particular region acts to eliminate one or more operations contributing to at least one other 
object constituting said particular region, wherein said at least one other object is obscured by 
said wholly opaque object in a space in which said outlines are defined. 

121 . (Withdrawn) A computer readable medium for storing a program for apparatus 
which processes graphical objects intended to form a raster pixel image, said processing 
comprising a method of creating an image, said image to be formed by compositing at least a 
plurality of graphical objects, each said object having a predetermined outline, said method 
program comprising: 

code for determining an expression for each of a plurality of active regions, each 
said active region being defined by at least one region outline following at least one of said 
predetermined outlines or parts thereof; 

code for determining expressions representing each of a plurality of effective 
regions depending on at least one characteristic of at least one active region, wherein each said 
effective region has a corresponding compositing operation; and 

code for applying said corresponding compositing operations substantially to said 
effective regions to create said image. 
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122. (Withdrawn) A computer readable medium for storing a program for apparatus 
which processes graphical objects intended to form a raster pixel image, said processing 
comprising a method of creating an image, said image to be formed by compositing at least a 
plurality of graphical objects, each said object having a predetermined outline, said program 
comprising: 

code for dividing a space in which said outlines are defined into a plurality of 
regions, each said region being defined by at least one region outline following at least one of 
said predetermined outlines or parts thereof; 

code for determining a plurality of further regions depending on at least one 
characteristic of at least one region, wherein each said further region has a corresponding 
compositing operation; 

code for mapping said further regions and corresponding compositing operations 
into a compositing table, comprising a plurality of levels, wherein each said level of said 
compositing table represents at least one operation for rendering an object or parts thereof or 
represents an outline for clipping at least one other level; and 

code for compositing said image using said compositing table. 

123-128. (Canceled) 
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129. (Currently Amended) A method of creating a pixel image, the pixel image to be 
formed by rendering and compositing a plurality of graphical objects according to an expression 
tree representing a compositing expression for the image, at least one of said graphical objects 
being non-rectangular, the expression tree comprising a plurality of nodes each representing one 
of the objects or a compositing operation for combining graphical objects or results of other 
compositing operations, each of the graphical objects having a predetermined object outline 
forming a region comprising a plurality of pixels therein, said method comprising the steps of: 

determining an active region for each of the graphical object nodes, e ach of the 
active regions for each particular graphical object node being defin e d by at l e ast one active 
region outline comprising at least a portion of equal to the region inside the predetermined object 
outline for the graphical object represented by the particular graphical object nod e, such that the 
active r egion of a particular graphical object is wholly within the particular graphical object ; 

determining an active region for each of the compositing operation nodes, said 
the active region for [[a]] each particular compositing operation node being equal to the 
intersection of dependent on the active regions of each child node of the particular compositing 
operation node; 

determining a clip region for each of the compositing operation nodes, the clip 
region for [[a]] each particular compositing operation node being equal to the intersection of the 
active region of the particular compositing operation node and the clip region of a parent 
compositing operation node of the particular compositing operation node; 
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determining an effective region for each of the compositing operation nodes, the 
effective region for [[a]] each particular compositing operation node being equal to the 
intersection of the clip region of the particular compositing operation node and the active regions 
d e fin e d by the active region outlines of the child nodes of the particular compositing operation 
node , at least one of said effective regions determined for one of said compositing operation 
nodes being a proper subset of the clip region for said one compositing operation node ; and 

applying the compositing operation represented by each operation node to the 
pixels falling wholly within the corresponding effective region for the operation node to create 
the image, wherein pixels falling outside the effective regions determined for the expression tree 
remain uncomposited in creating the image and the structure of the expression tree remains 
unchanged throughout the creation of the image . 

130. (Previously Presented) A method according to claim 129, wherein each clip region is 
dependent upon an active region of a child node of a particular compositing operation node. 

131. (Canceled) 

132. (Previously Presented) A method according to claim 129, wherein a wholly opaque 
object in a particular region acts to eliminate one or more compositing operation nodes 
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contributing to at least one other object constituting the particular region, wherein the at least one 
other object is obscured by the wholly opaque object in a space in which the outlines are defined. 

133. (Currently Amended) A method of creating a pixel image, the pixel image to be 
formed by rendering and compositing a plurality of graphical objects according to an expression 
tree representing a compositing expression for the image, at least one of said graphical objects 
being non-rectangular, the expression tree comprising a plurality of nodes each representing one 
of the objects or a compositing operation for combining graphical objects or results of other 
compositing operations, each of the graphical objects having a predetermined object outline 
forming a region comprising a plurality of pixels therein, said method comprising the steps of: 

determining an active region corresponding to each of the graphical object nodes, 
e ach of the active region for each particular graphical object node being d e fined by at l e ast on e 
active re gion outline comprising a portion of equal to the region inside the predetermined object 
outlines for the graphical object represented by the particular graphical object nod e, such that the 
active region of a particular g r aphical object is wholly within the particular graphical obj e ct ; 

determining an active region for each of the compositing operation node, the 
active region for [[a]] each particular compositing operation node being e qual to the intersection 
of dependent on the active regions of each child node of the particular compositing operation 
node; 
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determining a clip region for the compositing operation nodes, the clip region for 
[[a]] each particular compositing operation node being equal to the intersection of the active 
region of the particular compositing operation node and the clip region of a parent compositing 
operation nodes of the particular compositing operation node; 

determining an effective region for each of the compositing operation nodes, the 
effective region for [[a]] each particular compositing operation node being equal to the 
intersection of the clip region of the particular compositing operation node and active regions 
defin e d by the active r e gion outlines of the child nodes of the particular compositing operation 
node , at least one of said effective regions determined for one of said compositing operation 
nodes being a proper subset of the clip region for said one compositing operation node ; 

mapping the effective regions and compositing operations associated with 
corresponding compositing operation nodes into a compositing table, comprising a plurality of 
levels, wherein each level of the compositing table represents one of the operators or an outline 
for clipping at least one other level; and 

compositing the image using the compositing table, wherein pixels falling outside 
the effective regions determined for the expression tree remain uncomposited in creating the 
image and the structure of the expression tree remains unchanged throughout the creation of the 
image . 
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134. (Previously Presented) A method according to claim 133, wherein each of the clip 
regions is dependent upon an active region of a child node of a particular compositing operation 
node. 

135. (Previously Presented) A method according to claim 133, wherein a level 
comprising a push operation is added to the compositing table. 

136. (Previously Presented) A method according to claim 133, wherein a corresponding 
compositing expression corresponding to an active region is complex. 

137. (Previously Presented) A method according to claim 133, wherein a level 
comprising a clip operation is added to the compositing table. 

138. (Previously Presented) A method according to claim 133, wherein an active region 
is determined on the basis that the corresponding compositing operation node has a complex left 
operand. 

139. (Previously Presented) A method according to claim 138, wherein a level 
comprising a pop operation is added to the compositing table. 
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140. (Previously Presented) A method according to claim 139, wherein the pop operation 
will remove any unused pixel being outside an active region representing the complex left 
operand, during compositing of the complex left operand. 

141. (Previously Presented) A method according to claim 140, wherein the active region 
is the active region of the complex left operand. 

142. (Previously Presented) A method according to claim 140, wherein the active region 
is transformed to an effective region by the pop operation. 

143. (Previously Presented) A method according to claim 142, wherein the effective 
region is the effective region of the complex left operand. 

144. (Previously Presented) A method according to claim 143, wherein the effective 
region corresponds to a complex expression. 

145. (Previously Presented) A method according to claim 144, wherein a level 
comprising a clip operation is added to the compositing table. 
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146. (Previously Presented) A method according to claim 133, wherein an active region 
is determined on the basis that the corresponding compositing operation has a primitive left 
operand. 

147. (Previously Presented) A method according to claim 133, wherein a level 
comprising an operation and a data fill value of a particular object constituting an active region, 
is added to the compositing table. 

148. (Currently Amended) A method according to claim [[145]] 146 , wherein the active 
region corresponds to a complex expression. 

149. (Currently Amended) A method according to claim [[147]] 148 , wherein a level 
comprising a clip operation is added to the compositing table. 

150. (Currently Amended) A method according to claim [[145]] 146, wherein a level 
comprising a push operation is added to the compositing table. 

151. (Previously Presented) A method according to claim 133, wherein the compositing 
table is optimised in regard to the number of pixel operations required to render the image. 
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152-154. (Canceled). 



155. (Previously Presented) A method according to claim 133, wherein a wholly opaque 
object in a particular region acts to eliminate one or more compositing operations contributing to 
at least one other object constituting the particular region, wherein the at least one other object is 
obscured by the wholly opaque object in a space in which the outlines are defined. 

156. (Currently Amended) A method of creating a pixel, the pixel image to be formed by 
rendering and compositing a plurality of graphical objects according to a hierarchically structured 
compositing expression, each of the graphical objects having a predetermined object outline 
forming a region comprising a plurality of pixels therein and at least one of said graphical objects 
being non-rectangular , such that an object region formed by [[a]] each particular object outline of 
[[a]] each particular graphical object is wholly within the particular graphical object and is 
formed wholly from the plurality of pixels, the hierarchically structured compositing expression 
representing one or more compositing operations, each compositing operation being defined by 
at least one compositing operator and one or more operands, each of the operands representing 
one of the graphical objects or a sub-expression representing the result of another of the 
compositing operations, said method comprising the steps of: 

determining an active region for at least each sub-expression of the hierarchically 
structured compositing expression, each active region comprising at least one active r e gion 
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outline, each of the active region outlines comprising at least a portion of the predetermin e d 
object outlines of at least one graphical obj e ct associat e d with the corresponding sub-expression 
and being dependent on the operators contained in said the corresponding sub-expression, such 
that the active region of [[a]] each particular graphical object represented by a corresponding one 
of said sub-expression sub-expressions is formed wholly by one or more of th e object regions of 
graphical obj e cts associated with the particular sub- e xpression equal to the region inside the 
predetermined object outline for the particular graphical object ; 

determining a clip region for the sub-expressions, the clip region for [[a]] each 
particular sub-expression being equal to the intersection of the active region of the particular 
sub-expression and the clip region of a parent compositing operation of the particular 
sub-expression; 

determining an effective region for each of the compositing operations of the 
hierarchically structured compositing expression, the effective region for [[a]] each particular 
compositing operation being equal to the intersection of the clip region of the particular 
compositing operation and the active regions of the operands of the particular compositing 
operation , at lest one of said effective regions determined for one of said compositing operations 
being a proper subset of the clip region for said one compositing operation ; 

mapping each effective region and corresponding compositing operation into a 
compositing table, comprising a plurality of levels, wherein each level of the compositing table 
represents one of the operators or an outline for clipping at least one other level; and 
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evaluating the hierarchically structured compositing expression using the 
compositing table, wherein pixels falling outside the effective regions determined for the 
hierarchically structured compositing expression remain uncomposited in creating the image and 
the structure of the hierarchically structured compositing expression remains unchanged 
throughout the creation of the image . 

157. (Previously Presented) The method according to claim 156, wherein said active 
regions are determined during an upward traversal of the hierarchically structured compositing 
expression and the clip regions are determined in a downward traversal of the hierarchically 
structured compositing expression. 

158. (Currently Amended) A method of creating a pixel image, the pixel image to be 
formed by compositing at least a plurality of graphical objects according to one or more 
compositing operations, each graphical object having a predetermined object outline forming a 
region comprising a plurality of pixels therein and at least one of said graphical objects being 
non-rectangular , each compositing operation being defined by at least one compositing operator 
and one or more operands, each of the operands representing one of the graphical objects or a 
result of another of the compositing operations, said method comprising the steps of: 

determining an active region for each of the graphical object operands, each active 
r e gion being defined by at least one active region outline, each active region outline of a 
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particular graphical object comprising at least a portion of the pred e termined obj e ct outlin e s for 
the particular graphical object, such that the active region of [[a]] each particular op e rand 
graphical object represented by a corresponding one of said operands is wholly within the 
particular graphical object equal to the region inside the predetermined object outline for said 
particular graphical object ; 

determining an active region for each of the compositing operations, the active 
region for [[a]] each particular compositing operation being equal to the int er s e ction of 
dependent on the active regions associated with each operand of the particular compositing 
operation; 

determining an effective region for each of the compositing operations,, wherein 
the effective region for [[a]] each particular compositing operation is equal to the intersection of 
a clip region of the particular compositing e xpression operation and one or more of the active 
regions defined by the active region outlines of the operands of the particular compositing 
operation, the clip region for [[a]] each particular compositing operation being equal to the 
intersection of the active regions of the particular composting operation and the clip region of a 
parent compositing operation of the particular compositing operation, at least one of said 
effective regions determined for one of said compositing operation being a proper subset of the 
clip region for said one compositing operation ; 
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mapping the effective regions and corresponding compositing operations into a 
compositing table, comprising a plurality of levels, wherein each level of the compositing table 
represents one of the operators or an outline for clipping at least one other level; and 

compositing the image using the compositing table, wherein pixels falling outside 
the effective regions determined for one or more compositing operations remain uncomposited in 
creating the image and the structure of the one or more compositing expression remains 
unchanged throughout the creation of the image . 

159. (Previously Presented) A method according to claim 158, wherein each of the clip 
regions is dependent upon an active region of an operand of a particular compositing operation. 

160. (Previously Presented) A method according to claim 158, wherein a level 
comprising a push operation is added to the compositing table. 

161. (Previously Presented) A method according to claim 158, wherein a corresponding 
compositing expression corresponding to an active region is complex. 

162. (Previously Presented) A method according to claim 158, wherein a level 
comprising a clip operation is added to the compositing table. 
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163. (Previously Presented) A method according to claim 158, wherein an active region 
is determined on the basis that the corresponding compositing operation has a complex left 
operand. 

164. (Previously Presented) A method according to claim 163, wherein a level 
comprising a pop operation is added to the compositing table. 

165. (Previously Presented) A method according to claim 164, wherein the pop operation 
will remove any unused pixel being outside an active region representing the complex left 
operand, during compositing of the complex left operand. 

166. (Previously Presented) A method according to claim 165, wherein the active region 
is the active region of the complex left operand. 

167. (Previously Presented) A method according to claim 165, wherein the active region 
is transformed to a still further region by the pop operation. 

168. (Previously Presented) A method according to claim 167, wherein the effective 
region is the effective region of the complex left operand. 
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169. (Previously Presented) A method according to claim 168, wherein the effective 
region corresponds to a complex expression. 

170. (Previously Presented) A method according to claim 169, wherein a level 
comprising a clip operation is added to the compositing table. 

171. (Previously Presented) A method according to claim 158, wherein a further active 
region is determined on the basis that the corresponding compositing operation has a primitive 
left operand. 

172. (Previously Presented) A method according to claim 158, wherein a level 
comprising an operation and a data fill value of a particular object constituting an active region, 
is added to the compositing table. 

173. (Previously Presented) A method according to claim 171, wherein the active region 
corresponds to a complex expression. 

174. (Previously Presented) A method according to claim 173, wherein a level 
comprising a clip operation is added to the compositing table. 
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175. (Previously Presented) A method according to claim 171, wherein a level 
comprising a push operation is added to the compositing table. 

176. (Previously Presented) A method according to claim 158, wherein the compositing 
table is optimised in regard to the number of pixel operations required to render the image. 

177-179. (Canceled) 

180. (Previously Presented) A method according to claim 158, wherein a wholly opaque 
object in a particular region acts to eliminate one or more compositing operations contributing to 
at least one other object constituting the particular region, wherein the at least one other object is 
obscured by the wholly opaque object in a space in which the outlines are defined. 

181. (Currently Amended) A method of creating a pixel image, the pixel image to be 
formed by rendering and compositing a plurality of graphical objects according to a hierarchical 
structure representing a compositing expression for the image, at least one of said graphical 
objects being non-rectangular, the hierarchical structure including a plurality of nodes, each node 
being associated with either a compositing operator or an operand of the compositing expression, 
each operand representing one of the graphical objects or a result of a sub-expression of the 
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compositing expression, each of the graphical objects having a predetermined object outline 
forming a region comprising a plurality of pixels therein, said method comprising the steps of: 

determining an active region for at least each sub-expression of the compositing 
expression, e ach of the active regions being defined by at least one active r egion outline, each of 
the active region outlin e s comprising at l e ast a portion of the predetermined object outline of at 
l e ast on e graphical object associated with the corresponding sub- e xpr e ssion, such that the active 
region of [[a]] each particular graphical object represented by a corresponding one of said 
sub-expression is wholly within a graphical obj e ct being represented by th e particular 
sub- e xpression: is equal to the region inside the predetermined object outline for the particular 
graphical object and 

determining an active region for at l e ast e ach sub-expression of the compositing 
expression, the active region for [[a]] each particular sub-expression being equal to th e 
intersection of all dependent on the active regions associated with further sub-expressions 
containing the particular sub-expression; 

determining a clip region for the sub-expressions, the clip region for [[a]] each 
particular sub-expression being equal to the intersection of the active region of the particular 
sub-expression and the clip region of a parent compositing operation of the particular 
sub-expression; 

determining an effective region for each of the nodes, each of the effective regions 
having a corresponding compositing operation, the effective region for [[a]] each particular node 
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being equal to the intersection of the clip regions and the active regions associated with the child 
nodes of the particular node , at least one of said effective regions determined for one of said 
nodes being a proper subset of the clip region for said one node ; and 

applying the corresponding compositing operations substantially to the effective 
regions to create the image, wherein pixels falling outside the effective regions determined for 
the hierarchically structured compositing expression remain uncomposited in creating the image 
and the structure of the hierarchically structured compositing expression remains unchanged 
throughout the creation of the image . 

182. (Previously Presented) The method according to claim 181, said method further 
including the steps of: 

mapping the effective regions and the compositing operations into a compositing 
table comprising a plurality of levels, wherein each the level represents at least one compositing 
operation for rendering an object or parts thereof or represents an outline for clipping at least one 
other level; and 

compositing the image using the compositing table. 

183. (Previously Presented) The method according to claim 181, wherein the 
compositing operations include compositing and stack operations. 
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1 84. (Currently Amended) A computer readable medium storing a program for an 
apparatus which processes graphical objects intended to form a raster pixel image, the processing 
comprising a method of creating a pixel image, the pixel image to be formed by rendering at least 
a plurality of graphical objects to be composited according to a hierarchical structure representing 
a compositing expression for the image, at least one of said graphical objects being non- 
rectangular, the hierarchical structure including a plurality of nodes, each node being associated 
with either a compositing operator or an operand of the compositing expression, each of the 
operands representing one of the graphical objects or a result of a sub-expression of the 
compositing expression, each of the graphical objects having a predetermined object outline 
forming a region comprising a plurality of pixels therein, said program comprising: 

code for determining an active region for at least each sub-expression of the 
compositing expression, e ach of the active r e gions being defined by at least one activ e r e gion 
outline, each of the active region outlines comprising at least one of the predetermined object 
outline of at least on e graphical object associated with the corresponding sub- e xp r ession, such 
that the active region of [[a]] each particular graphical object represented by a corresponding one 
of said sub-expression is wholly within a graphical object being r epresented by the particula r 
sub-expression: equal to the region inside the predetermined object outline for the particular 
graphical object and 

code for determining a furthe r active region for each sub- e xpression of the 
compositing exp r ession, the active region for a particular sub-expression being equal to the 
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intersection of all active regions associated with further sub-expressions containing the particular 
sub-expression; 

code for determining a clip region for each of the subexpressions, the clip region 
for [[a]] each particular sub-expression being equal to the intersection of the active region of the 
particular sub-expression and the clip region of a parent compositing operation of the particular 
sub-expression; 

code for determining an effective region for each of the nodes, each of the 
effective regions having a corresponding compositing operation, the effective region for [[a]] 
each particular node being equal to the intersection of the clip regions and the active regions 
associated with the child nodes of the particular node , at least one of said effective regions 
determined for one of said nodes being a proper subset of the clip region for said one node ; and 

code for applying the corresponding compositing operations substantially to the 
effective regions to create the image, wherein pixels falling outside the effective regions 
determined for the hierarchically structured compositing expression remain uncomposited in 
creating the image and the structure of the hierarchically structured compositing expression 
remains unchanged throughout the creation of the image . 

185. (Previously Presented) The computer readable medium according to claim 184, said 
medium further storing: 
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code for mapping the effective regions and the compositing operations into a 
compositing table comprising a plurality of levels, wherein each the level represents at least one 
compositing operation for rendering an object or parts thereof or represents an outline for 
clipping at least one other level; and 

code for compositing the image using the compositing table. 

186. (Previously Presented) The computer readable medium according to claim 184, 
wherein the compositing operations include compositing and stack operations. 
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